The relation "congruence modulo m" is | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(D) Let $R$ be a relation defined as $x R y \iff x - y$ is divisible by $m$.$1$. Reflexivity: For any $x$,$x - x = 0$,which is divisible by $m$. Thus,

Vedclass · Accepted Answer

An equivalence relation

Vedclass · Answer

(D) Let $R$ be a relation defined as $x R y \iff x - y$ is divisible by $m$.$1$. Reflexivity: For any $x$,$x - x = 0$,which is divisible by $m$. Thus,$x R x$ holds. So,it is reflexive.$2$. Symmetry: If $x R y$,then $x - y = km$ for some integer $k$. Then $y - x = -(km) = (-k)m$,which is also divisible by $m$. Thus,$y R x$ holds. So,it is symmetric.$3$. Transitivity: If $x R y$ and $y R z$,then $x - y = k_1 m$ and $y - z = k_2 m$ for some integers $k_1, k_2$. Adding these,$(x - y) + (y - z) = x - z = (k_1 + k_2)m$. Since $(k_1 + k_2)$ is an integer,$x - z$ is divisible by $m$. Thus,$x R z$ holds. So,it is transitive.Since the relation is reflexive,symmetric,and transitive,it is an equivalence relation.

The relation "congruence modulo $m$" is

Similar Questions

Which of the following glands is associated with the occurrence of sarcoma-type cancer?

The voltage of an $ac$ source varies with time according to the equation $V = 100 \sin(100 \pi t) \cos(100 \pi t)$,where $t$ is in seconds and $V$ is in volts. Then:

The length of the subtangent at $(2,2)$ to the curve $x^5=2y^4$ is

The secretion from the abdominal glands of honey bees is ..........

The inverse of the matrix $\left[\begin{array}{ccc}7 & -3 & -3 \\ -1 & 1 & 0 \\ -1 & 0 & 1\end{array}\right]$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module